Computation of orders and cycle lengths of automorphisms of finite solvable groups
نویسندگان
چکیده
Let G be a finite solvable group, given through refined consistent polycyclic presentation, and α an automorphism of G, its images the generators G. In this paper, we discuss algorithms for computing order as well cycle length element under α. We give correctness proofs theoretical complexity these algorithms. Along way, carry out detailed analyses several classical on groups.
منابع مشابه
ul 2 01 7 Computation of orders and cycle lengths of automorphisms of finite solvable groups
Let G be a finite solvable group, given through a refined consistent polycyclic presentation, and α an automorphism of G, given through its images of the generators of G. In this paper, we discuss practical deterministic algorithms for computing the order of α as well as the cycle length of a given element of G under α. Both algorithms proceed by recursion over a characteristic series in G with...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولA Note on Absolute Central Automorphisms of Finite $p$-Groups
Let $G$ be a finite group. The automorphism $sigma$ of a group $G$ is said to be an absolute central automorphism, if for all $xin G$, $x^{-1}x^{sigma}in L(G)$, where $L(G)$ be the absolute centre of $G$. In this paper, we study some properties of absolute central automorphisms of a given finite $p$-group.
متن کاملSolvable Groups of Automorphisms of Stable Planes
An interesting problem in the foundations of geometry is the following question: What is the impact of the interplay of topological assumptions and homogeneity? One possibility to make this (rather philosophical) question treatable for a mathematician is the classiication project for stable planes. We shall brieey outline the necessary deenitions and basic (though occasionally deep) results. In...
متن کاملOn equality of absolute central and class preserving automorphisms of finite $p$-groups
Let $G$ be a finite non-abelian $p$-group and $L(G)$ denotes the absolute center of $G$. Also, let $Aut^{L}(G)$ and $Aut_c(G)$ denote the group of all absolute central and the class preserving automorphisms of $G$, respectively. In this paper, we give a necessary and sufficient condition for $G$ such that $Aut_c(G)=Aut^{L}(G)$. We also characterize all finite non-abelian $p$-groups of order $p^...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2022
ISSN: ['1095-855X', '0747-7171']
DOI: https://doi.org/10.1016/j.jsc.2020.04.004